Fault Detection at Minimization of Multiple Output Function of Reed-Muller Canonical form in Logical Networks
نویسنده
چکیده
The paper presents the structure of reed –Muller and generalized Reed-Muller transform metrics is discuss. Easily testable design techniques offer an attractive method by simplification of the test procedure as well as test data compression and hence they are in variably use in hence digital system reliability by incorporating fault tolerant/fail safe features. The detection of fault is an important prime consideration in development of testing schemes and it has significant impact on the requirements of building/self test hardware overhead and computational complexities as well as testing time. Therefore, the selections of fault detection technique become critical for complex circuits/systems particularly in situations where the fault in multiple output functions to be detected simultaneously.
منابع مشابه
Easily Testable Multiple-Valued Logic Circuits Derived from Reed-Muller Circuits
ÐIn 1972, Reddy showed that the binary circuits realizing Reed-Muller canonical form are easily testable. In this paper, we extend Reddy's result to multiple-valued logic circuits, employing more than two discrete levels of signal. The electronic fabrication of such circuits became feasible due to the recent advances in integrated circuit technology. We show that, in the multiple-valued case, s...
متن کاملSingle Stuck-At Fault Diagnosing Circuit of Reed-Muller Canonical Exclusive-Or Sum of Product Boolean Expressions
A testable design with a universal test set for single stuck-at zero and stuck-at one faults of Reed-Muller canonical form of Exclusive-OR sum of product logic expressions is proposed. The test circuit detects almost all the single stuck-at faults and needs only simple modifications for variations in the circuit under test. The number of test vectors is also quite small compared with the classi...
متن کاملSteganography Scheme Based on Reed-Muller Code with Improving Payload and Ability to Retrieval of Destroyed Data for Digital Images
In this paper, a new steganography scheme with high embedding payload and good visual quality is presented. Before embedding process, secret information is encoded as block using Reed-Muller error correction code. After data encoding and embedding into the low-order bits of host image, modulus function is used to increase visual quality of stego image. Since the proposed method is able to embed...
متن کاملApproximate Minimization Of Generalized Reed Muller Forms
Paper presents a new approach to Gen eralized Reed Muller form minimization The concept of adjacent polarity of forms is introduced that is next used to generate exact and approximate solutions An algorithm to generate a GRM form from any other form is given While adjacent polarities are used for local optimization global minimum is found using the adaptation of Genetic Algorithm approach For t...
متن کاملOR-Bridging Fault Identification and Diagnosis for Exclusive-OR Sum of Products Reed-Muller Canonical Circuits
Problem statement: The faults in digital circuit can be classified broadly as single stuck-atfaults, multiple stuck-ay-faults, stuck-open faults, stuck-on faults, path delay faults, transient faults. Extensive research had been carried out in the field of testing of digital circuits to limit the number of input vectors. The cardinality of the test vectors proposed by many authors was quite high...
متن کامل